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Figure 1: Butterfly, the basic computational block of FFT/IFFT 
(Background Art) 
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Figure 2: Butterfly distribution for 2-processor configuration. N=16, P=2 
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Figure 3: Butterfly distribution for 4-processor configuration. N=1 6, P=4 
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Figure 4 



(i+l)th bit 



LSB 



Copy 



Kbits 
Figure 5 
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